#include<stdio.h>
int main()
{
	int a,b;
	scanf("%d %d",&a,&b);
	int min=(a<b)?a:b;
	int m=min;
	while(1)
	{
		if(a%m==0&&b%m==0)
		{
			break;
		}
		m--; 
	}
	printf("%d",m);
	return 0;
}
